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In the Claims: 

1 . In a computfer system having a system bus and having arbitration 

dees including a microprocessor, and multiple slave 
system bus, a method of reordering system bus 
transactions, comprising the steps of: 

receiving ai d queuing within a particular slave device a plurality 



means, multiple master de 
devices, all coupled to the 



of transactions 

within said 
transactions based 
that responses are 
order as requests 



arbitration means, arbitrating between pending 
on arbitration policies including an arbitration policy 
received by respective master devices in the same 
were issued by the respective master devices; and 
at least some of the time, said arbitration means, without 
signalling said microprocessor, signalling said particular slave device 
such that the system bus is granted for a later queued transaction within 
said particular sla ye device prior to being granted for an earlier queued 
transaction. 

2. The method of Claim 1, comprising the further step of 
maintaining for each master device a master queue in which respective queue 
entries identify respective target slave devices, and maintaining for each slave 
device a slave queue in which respective queue entries identify respective 
originating master devices. 

3. The method of Claim 2, wherein the step of arbitrating 
further comprises identifying a winning master device based at least in part on a 
priority ordering of said master devices, and determining for at least said 
winning master device a matching queue entry within a slave queue identified 
by a frontmost queue entry within the master queue of the winning master 
device, the matching queue entry identifying the winning master device. 

4. The method of Claim 3, wherein the step of signalling 
said particular slave device comprises signalling to the particular slave device 
the matching queue entry identifying the winning master device. 
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5. The method of Claim 4, comprising the further step of the 

v slave devices identifying to the arbitration jmeans* pairs of transactions involving 

the same address block. 

^ 6. The method of Claim 5, wherein the arbitration moans, in 

5 identifying the winning master device, ensures that for each pair of transactions 
identified by the slave devices, a corresponding earlier queued transaction is 
executed prior to a corresponding later queued transaction. 
7. A co nputer system comprising: 

a system buj ; 

10 multiple master devices, including a microprocessor, each 

coupled to the sysfc m bus; 

multiple sla /e devices each coupled to the system bus and each 
comprising a trans iction queue for queuing multiple transactions; and 
arbitration neans coupled to the system bus and separately 
15 coupled to the mu tiple slave devices for, without signalling said 

microprocessor, s gnalling a particular slave device such that within said 
particular slave de yice a later queued transaction is executed prior to an 

earlier queued transaction. 

1 C\rc,MJtVw 
^ 8. The apparatus of Claim 7, wherein said arbitration^ mcans ■ ' 

20 comprises: 

multiple master queues, each corresponding to one of said master 
devices, in which respective queue entries identify respective target slave 
devices; 

multiple slave queues, each corresponding to one of said slave 
25 devices, in which respective queue entries identify respective originating 

master devices; 

means for determining a winning master device based at least in 
part on a priority ordering of said master devices; and 

means for determining for at least the winning master device a 
30 matching queue entry within a slave device identified by a frontmost 
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queue entry within the master queue of the winning master device, the 
matching queue entry identifying the winning master device. 

9. For use in a computer system having a multiple master 



10 



15 



20 



25 



transaction queue, an arbitei 



devices and multiple slave d i vices, the multiple slave devices each having a 



compnsmg: 



an address arl >itration circuit for receiving bus request signals 



from the master dev 
grant signals for the 
a queuing s 



ces and in response thereto generating address bus 
master devices; 

cture including multiple master queues, each 
corresponding to orie of the master devices, and multiple slave queues, 
each one corresponding to one of the slave devices, the queuing 
structure receiving /the bus grant signals and receiving respective slave 
acknowledge signsfls from respective slave devices, wherein each time 
an address bus grant is issued a record is entered in the queuing 
structure, the record comprising a first entry in a master queue identified 
by the address bus grant signals, the first entry identifying a target slave 
device in accordance with the slave acknowledge signals, and a second 



entry in a slave 



leue identified by the slave acknowledge signals, the 



second entry idei tifying an originating master device in accordance with 
the address bus j rant signals; 

a matchii g circuit responsive to queue entries from the queuing 
structure for pre ducing match bits identifying selected records the first 
entry of which i s at the head of a master queue; and 

a data ar titration circuit responsive to the match bits and to 
queue entries fr )m the queuing structure for generating data bus grant 
signals for the r laster devices and for generating for each slave device a 
multibit signal which when active identifies a transaction within the 
transaction quete of the slave device. 
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10. The apparatus of Claim 9, wherein said selected records 
include all records within the queuing structure the first entry of which is at the 
head of a master queue. 

11. The apparatus of Claim 10, wherein the match bits 

5 partially identify said selected records, entries at the head of the master queues 
being used in combination with the match bits to uniquely identify the selected 
records. 

12. The apparatus of Claim 11, wherein the matching circuit 
is responsive to read-ready signals from the slave devices for producing read- 

10 ready bits in one-to-one correspondence with the match bits. 

13. The apparatus of Claim 12, wherein the matching circuit 
produces a match bit and a read-ready bit for each queue location of the slave 
device transaction queues. 

14. The apparatus of Claim 12, wherein the data arbitration 
15 circuit produces a signal bit for each queue location of the slave device 

transaction queues. 

15. The apparatus of Claim 12, wherein the data arbitration 
circuit comprises a bit filter and is responsive to address coincidence signals 
from the slave devices for filtering the match bits prior to selecting a winning 

20 master device. 

16. The apparatus of Claim 15, wherein the address 
coincidence signals identify pairs of transactions involving the same block of 
addresses. 

17. The apparatus of Claim 16, wherein the data arbitration 
25 circuit ensures that for each pair of transactions identified by the slave devices, 

a corresponding earlier queued transaction is executed prior to a corresponding 
later queued transaction. , 
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